<?php
/**
 ***** 扶摇而上、抱守本真 ******
 * @author Dana
 * @Date 2021/7/7
 */

class LeverTree{



    public function LevelOrder($root)
    {
        function levelOrder($root) {
            $res = [];
            $queue = [];
            if($root == null){
                return $res;
            }

            // 先将根节点放入队列
            $queue[] = $root;
            while(!empty($queue)){
                // 遍历每层的节点 并加入层栈
                $sublist = [];
                foreach($queue as $key){
                    $root = array_shift($queue);
                    $sublist[] = $root->val;
                    if($root->left !=null){
                        array_push($queue,$root->left);
                    }
                    if($root->right !=null){
                        array_push($queue,$root->right);
                    }
                }

                $res[] = $sublist ;
            }

            return $res;
        }
    }

}